©Processing Satellite Imagery To Detect Waste Tire Piles 

Less time is needed for searching for previously unidentified piles. 

Ames Research Center, Moffett Field, California 


A methodology for processing com- 
mercially available satellite spectral im- 
agery has been developed to enable iden- 
tification and mapping of waste tire piles 
in California. The California Integrated 
Waste Management Board initiated the 
project and provided funding for the 
method’s development. The methodol- 
ogy includes the use of a combination of 
previously commercially available image- 
processing and georeferencing software 
used to develop a model that specifically 
distinguishes between tire piles and other 
objects. The methodology reduces the 
time that must be spent to initially survey 
a region for tire sites, thereby increasing 
inspectors’ and managers’ time available 
for remediation of the sites. Remediation 
is needed because millions of used tires 
are discarded every year, waste tire piles 
pose fire hazards, and mosquitoes often 
breed in water trapped in tires. It should 
be possible to adapt the methodology to 
regions outside California by modifying 
some of the algorithms implemented in 
the software to account for geographic 
differences in spectral characteristics asso- 
ciated with terrain and climate. 


The task of identifying tire piles in 
satellite imagery is uniquely challenging 
because of their low reflectance levels: 
Tires tend to be spectrally confused with 
shadows and deep water, both of which 
reflect little light to satellite-borne imag- 
ing systems. In this methodology, the 
challenge is met, in part, by use of soft- 
ware that implements the Tire Identifi- 
cation from Reflectance (TIRe) model. 
The development of the TIRe model in- 
cluded incorporation of lessons learned 
in previous research on the detection 
and mapping of tire piles by use of man- 
ual/visual and/or computational analy- 
sis of aerial and satellite imagery. 

The TIRe model is a computational 
model for identifying tire piles and dis- 
criminating between tire piles and 
other objects. The input to the TIRe 
model is the georeferenced but other- 
wise raw satellite spectral images of a 
geographic region to be surveyed. The 
TIRe model identifies the darkest ob- 
jects in the images and, on the basis of 
spatial and spectral image characteris- 
tics, discriminates against other dark 
objects, which can include vegetation, 


some bodies of water, and dark soils. 
The TIRe model can identify piles of as 
few as 100 tires. The output of the TIRe 
model is a binary mask showing areas 
containing suspected tire piles and 
spectrally similar features. This mask is 
overlaid on the original satellite im- 
agery and examined by a trained image 
analyst, who strives to further discrimi- 
nate against non-tire objects that the 
TIRe model tentatively identified as tire 
piles. After the analyst has made adjust- 
ments, the mask is used to create a syn- 
optic, geographically accurate tire-pile 
survey map, which can be overlaid with 
a road map and/or any other map or 
set of georeferenced data, according to 
a customer’s preferences. 

This work was done by Joseph Skiles of 
NASA Ames Research Center • and Cynthia 
Schmidt , Becky Quinlan, and Catherine 
Huybrechts of San Jose State University Foun- 
dation. Further information is contained in a 
TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this inven tion should, be addressed to 
Catherine Huybrechts at endpoin tenvironmental. 
com. Refer to ARC-15916-1. 


@ Monitoring by Use of Clusters of Sensor-Data Vectors 

Incoming data vectors are compared with clustered vectors representative of normal operation. 
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The inductive monitoring system 
(IMS) is a system of computer hardware 
and software for automated monitoring 
of the performance, operational condi- 
tion, physical integrity, and other as- 
pects of the “health” of a complex engi- 
neering system (e.g., an industrial 
process line or a spacecraft) . The input 
to the IMS consists of streams of digi- 
tized readings from sensors in the mon- 
itored system. The IMS determines the 
type and amount of any deviation of the 
monitored system from a nominal or 
normal (“healthy”) condition on the 
basis of a comparison between (1) vec- 
tors constructed from the incoming 
sensor data and (2) corresponding vec- 
tors in a database of nominal or normal 
behavior. The term “inductive” reflects 
the use of a process reminiscent of tra- 


ditional mathematical induction to 
“learn” about normal operation and 
build the nominal-condition database. 
The IMS offers two major advantages 
over prior computational monitoring 
systems: The computational burden of 
the IMS is significantly smaller, and 
there is no need for abnormal-condi- 
tion sensor data for training the IMS to 
recognize abnormal conditions. 

The figure schematically depicts the 
relationships among the computational 
processes effected by the IMS. Training 
sensor data are gathered during normal 
operation of the monitored system, de- 
tailed computational simulation of oper- 
ation of the monitored system, or both. 
The training data are formed into vec- 
tors that are used to generate the data- 
base. The vectors in the database are 


clustered into regions that represent 
normal or nominal operation. Once the 
database has been generated, the IMS 
compares the vectors of incoming sen- 
sor data with vectors representative of 
the clusters. The monitored system is 
deemed to be operating normally or ab- 
normally, depending on whether the 
vector of incoming sensor data is or is 
not, respectively, sufficiently close to one 
of the clusters. For this purpose, a dis- 
tance between two vectors is calculated 
by a suitable metric (e.g., Euclidean dis- 
tance) and “sufficiently close” signifies 
lying at a distance less than a specified 
threshold value. 

It must be emphasized that although 
the IMS is intended to detect off-nomi- 
nal or abnormal performance or health, 
it is not necessarily capable of perform- 
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